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. EFFICIENT FRAMING FOR ADSL TRANSCEIVERS 

^^ROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. 
Provisional Patent Application 60/166,654, filed November 
18, 1999, which is incorporated herein by reference. 

FIELD OF THE INVENTION 

The present invention relates generally to digital 
transmission systems, and specifically to framing and 
encoding of data for digital transmission. 

BACKGROUND OF THE INVENTION 

Digital Subscriber Line (DSL) is a modem technology 
that enables broadband digital data to be transmitted 
over twisted-pair wire, which is the type of 
infrastructure that links most home and small business 
subscribers to their telephone service providers . DSL 
modems enable users to access digital networks at speeds 
tens to hundreds of times faster than current analog 
modems and basic ISDN service. A range of DSL standards 
have been defined, known generically as xx xDSL, " wherein 
the various standards have different data rates and other 
associated; features but share common principles of 
operation. 

The present patent application is concerned mainly 
with Asymmetric DSL (ADSL) service, which allows data to 
be conveyed downstream from a central office to 
subscribers at a rate up to about 8 Mbit/s, and to 
transport an upstream signal from the subscribers at a 
rate of about 640 kbit/s. ADSL is rate-adaptive, and the 
actual rate of data transmission over each subscriber 
line is determined according to noise conditions and the 
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length of the line. Consequently, subscribers located 
far from the central office may be limited to low bit 
rates, and some distant subscribers cannot be offered 



improve the performance of ADSL modems at low rates and 
high reaches, in order to increase the coverage that can 
be offered by a given central office. 

ADSL is based on a discrete multi-tone (DMT) 
transmission system, in which data are encoded using 256 
different "tones," each corresponding to a frequency band 
4.3125 kHz wide. Each DMT symbol is a mapping of a fixed 
number of bits to sine waves of multiple frequencies. 
The number of bits per symbol is determined according to 
the line quality, and is typically low for long and noisy 
lines 

Prior to data encoding in a DMT modem for ADSL 
transmission, the input data are assembled into groups, 
or frames. Conventional ADSL framing is defined in 
Recommendation G. 992.1 (ex G.dmt) of the International 
Telecommunication Union (ITU), which is incorporated 
herein by reference. A predetermined number (S) of 
framing bytes (8 bits each) is added to each frame of 
payload data. A Reed-Solomon encoder adds P parity bytes 
(also known as check bytes, error correction bytes or 
redundancy bytes) to each frame, P an integer multiple of 
S, in order to produce a Reed-Solomon codeword, or output 
frame, of N bytes. In the context of the present patent 
application and in the claims, the framing bytes and 
parity bytes are collectively referred to as "overhead 
bytes." The codeword is then divided into Q equal parts 
of B bytes each. Each such part is mapped to a DMT 
symbol . 



even minimal service. 



There is therefore a need to 



• # 

39659S1 



For long lines, B is small, and therefore the 
percentage of the overhead is large. The high overhead 
stems from the fixed amount of overhead per symbol that 
is required by the ADSL standard. There is typically one 
framing byte per symbol (i.e., the number of framing 
bytes S is equal to the number of symbols Q) , and at 
least one parity byte. When there are relatively few 
bytes per symbol, much or most of the available bandwidth 
may be taken up by the overhead. This substantial 
constant overhead engendered by ADSL standards limits the 
possibility of providing ADSL service over long lines. 

Methods have been proposed for improving ADSL 
framing by reduction of the number of overhead bytes per 
codeword. For example, ITU temporary document MA-027, 
which is incorporated herein by reference, proposes a 
protocol for on-line rate adaptation using constant 
percentage overhead framing. This document was published 
on March 29, 1999, after the date of conception of the 
present invention. According to the protocol proposed in 
MA-027, DMT frames (or symbols) are decoupled from input 
data frames and Reed-Solomon codewords, so that the DMT 
frames are not aligned with or the same size as the data 
frames and codewords. Thus, a DMT frame will not 
necessarily contain a fixed number of overhead bytes as 
in standard ADSL framing. The document presents one 
example in which each DMT frame includes 0.35 bytes of 
overhead (check bytes plus framing bytes) . 
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SUMMARY OF THE INVENTION 

It is an object of some aspects of the present 
invention to provide improved methods and apparatus for 
data framing and encoding, and particularly for framing 
and encoding data for transmission in the form of DMT 
symbols . 

It is a further object of some aspects of the 
present invention to provide methods and apparatus that 
improve the efficiency of encoding used in ADSL 
transceivers, and consequently to reduce transmission 
overhead. 

Methods of ADSL encoding known in the art require 
that each DMT symbol correspond to an integer number of 
bytes, B, of output data. The optimal number of bits per 
DMT symbol, however, is a function of the quality and 
length of the communication line, and is not necessarily 
a multiple of eight. Therefore, up to seven bits per 
symbol may be wasted by conventional encoding methods, 
which require that each symbol correspond to an integer 
number of bytes. This implied overhead is significant, 
and has been overlooked in the prior art. Preferred 
embodiments of the present invention reduce or eliminate 
this added overhead by allowing the use of substantially 
any desired number of bits per DMT symbol, and not only 
multiples of eight. 

In preferred embodiments of the present invention, 
input data are assembled into an overhead frame, which 
preferably contains an integer number of bytes of data, 
along with one or more framing bytes and Reed-Solomon 
parity bytes (or redundancy bytes) . The overhead frame 
is divided into a number of DMT symbols, Q, so as to give 
a fixed, integer number of bits, L, per symbol, wherein L 
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need not be a multiple of eight- The choice of Q is 
substantially independent of S and P, and is preferably 
made so as to optimize L for the given line conditions. 
Neither the number of framing bytes, S, nor the number of 
parity bytes, P, need be a multiple of Q. 

This added flexibility in the choice of parameters 
Q, L, S and P enables transmission overhead to be reduced 
substantially, in comparison with data transceivers known 
in the art, particularly when operating at low data 
rates. It thus allows better ADSL service to be offered 
over long and/or noisy subscriber lines. It also 
facilitates support of different, non-standard data rates 
without wasting line capacity on bit stuffing, as in 
framing methods known in the art. 

There is therefore provided, in accordance with a 
preferred embodiment of the present invention, a method 
for transmitting data, including: 

arranging a predetermined quantity of the data 
together with one or more overhead bytes in an overhead 
frame; 

dividing the overhead frame into equal segments, 
each of the segments including a number of bits that is 
not an integer multiple of eight; and 

encoding each of the segments as a symbol for 
transmission over a communication channel. 

Preferably, dividing the frame into equal segments 
includes dividing the frame into a number Q of segments, 
wherein the one or more overhead bytes include a number 
of overhead bytes that is not an integer multiple of Q. 
Most preferably, the number of overhead bytes is less 
than Q. 
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Further preferably, the overhead bytes include one 
or more framing bytes, wherein the one or more framing 
bytes include a number S of framing bytes in the overhead 
frame, and wherein dividing the frame into equal segments 
includes dividing the frame into a number Q of segments, 
wherein S is not an integer multiple of Q. Most 
preferably, S is less than Q. 

Additionally or alternatively, the overhead bytes 
include one or more error correction bytes, wherein the 
one or more error correction bytes include a number P of 
check bytes in the overhead frame, and wherein dividing 
the frame into equal segments includes dividing the frame 
into a number Q of segments, wherein P is not an integer 
multiple of Q. Preferably, P is less than Q. Most 
preferably, arranging the data in the overhead frame 
includes generating a Reed-Solomon codeword, wherein the 
error correction bytes . include parity bytes of the 
Reed-Solomon codeword. 

In a preferred embodiment, encoding each of the 
segments as a symbol includes generating discrete 
multi-tone (DMT) symbols, wherein generating the DMT 
symbols includes generating the symbols for transmission 
over a digital subscriber line (DSL) connection. 

Preferably, dividing the overhead frame into 
segments includes determining the number of bits to be 
included in each segment responsive to a characteristic 
of the communication channel. 

In a preferred embodiment, encoding each of the 
segments includes generating symbols for transmission 
over a digital subscriber line (DSL) connection at a 
standard DSL symbol rate, and arranging the data in the 
overhead frame includes determining the quantity of the 
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data and adding the overhead bytes thereto so that the 
data are transmitted over the communication channel at a 
transmission bit rate that is not a multiple of eight 
times the standard DSL symbol rate. Preferably, the 
standard DSL symbol rate includes an Asymmetric DSL 
(ADSL) rate of 4000 symbols/sec. Most preferably, 
generating the symbols includes assembling the data in 
the symbols substantially without bit-stuf f ing. Further 
preferably, encoding each of the segments includes 
synthesizing a symbol clock at which to transmit the 
symbols over the DSL connection, based on a reference 
clock at the transmission rate provided at a central 
communication office. 

There is also provided, in accordance with a 
preferred embodiment of the present invention, a method 
for transmitting data, including: 

arranging a predetermined quantity of the data 
together with a selected number of overhead bytes in an 
overhead frame; 

dividing the overhead frame into a number of equal 
segments, such that the selected number of the overhead 
bytes is . not an integer multiple of the number of 
segments ; and 

encoding each of the segments as a symbol for 
transmission over a communication channel. 

There is additionally provided, in accordance with a 
preferred embodiment of the present invention, a data 
transmitter, including : 

a frame processor, adapted to arrange a 
predetermined quantity of the data together with one or 
more overhead bytes in an overhead frame; and 
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an encoder, adapted to divide the overhead frame 
into equal segments, each of the segments including a 
number of bits that is not necessarily an integer 
multiple of eight, and to encode each of the segments as 
a symbol for transmission over a communication channel. 

Preferably, the frame processor includes a framer, 
and the overhead bytes include one or more framing bytes 
introduced by the framer. 

Additionally or alternatively, the frame processor 
includes an error correction encoder, and the overhead 
bytes include one or more error correction bytes 
generated by the Reed-Solomon encoder. Preferably, the 
error correction encoder includes a Reed-Solomon encoder, 
and the error correction bytes include parity bytes of a 
Reed-Solomon codeword. 

There is further provided, in accordance with a 
preferred embodiment of . the present invention, a data 
transmitter, including: 

a frame processor, adapted to arrange a 
predetermined quantity of the data together with a 
selected number of overhead bytes in an overhead frame; 
and 

an encoder, adapted to divide the overhead frame 
into a number of equal segments, such that the selected 
number of the overhead bytes is not an integer multiple 
of the number of segments, and to encode each of the 
segments as a symbol for transmission over a 
communication channel . 

The present invention will be more fully understood 
from the following detailed description of the preferred 
embodiments thereof, taken together with the drawings in 
which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram that schematically 
illustrates a data transmitter, in accordance with a 
preferred embodiment of the present invention; 

Fig. 2 is a block diagram that schematically 
represents an overhead frame, in accordance with a 
preferred embodiment of the present invention; and 

Fig. 3 is a block diagram that schematically 
represents an overhead frame, in accordance with another 
preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Fig- 1 is a block diagram that schematically 
illustrates an ADSL data transmitter 20, in accordance 
with a preferred embodiment of the present invention. 
Although transmitter 20 is suited particularly to meet 
the requirements of ADSL, it may also be adapted for use 
in communication systems of other types. All of the 
functional blocks of the transmitter that are shown in 
Fig. 1 can be implemented using hardware and/or software, 
as is known in the ADSL art. Other elements of the 
transmitter that are not essential to understanding of 
the present invention are omitted from the figures for 
the sake of simplicity. 

A low-overhead framer 22 receives a stream of 
information payload bits. It assembles the bits into 
bytes, and adds framing bytes in predetermined locations. 
A Reed-Solomon encoder 24 adds parity (redundancy) bytes 
to the frame, and thus produces an overhead frame. In 
this implementation of the present invention, the 
overhead frame is also a Reed-Solomon codeword, in 
accordance with the ADSL standard. Alternatively, the 
present invention may also be applied in conjunction with 
other methods of error-correction coding, as are known in 
the art. The codeword is then processed by . an 

interleaver 26, as defined by the ADSL standards. Framer 
22, encoder 24 and interleaver 26 together are referred 
to hereinbelow as a frame processor. 

A non-byte constellation encoder 28 divides the 
overhead frame into Q equal segments of L bits each, and 
encodes each byte as a DMT symbol. Q and L are optimized 
for the characteristics of the line over which 
transmitter 20 is operating. L may be substantially any 
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integer, and is not necessarily divisible by eight, 
unlike systems known in the art. Furthermore, the number 
of framing bytes and parity bytes added by framer 22 and 
encoder 24 need not be integer multiples of the number of 
segments (or symbols) Q. Examples of the novel framing 
and encoding carried out by transmitter 2 0 are shown 
below. 

Fig. 2 is a block diagram that schematically 
illustrates an overhead frame 30 generated by transmitter 
20, in accordance with a preferred embodiment of the 
present invention. The overhead frame, generated at the 
output of Reed-Solomon encoder 24, comprises payload 
bytes 32, framing bytes 34 and redundancy bytes 36. In 
all, frame 30 comprises fifty-two payload bytes 32, along 
with eight overhead bytes (four framing bytes and four 
redundancy bytes) . For the sake of clarity, the operation 
of interleaver 2 6 is transparent in this example. In any 
case, the normal operation of the interleaver is 
straightforward, in accordance with ADSL standards, and 
does not affect the other elements of transmitter 20. 

Constellation encoder 28 divides overhead frame 30 
into sixteen segments 38, each of which is mapped to a 
corresponding DMT symbol. Thus, Q = 16, and the number 
of bits per DMT symbol (L) is thirty (3.75 bytes = 60 
bytes/frame -s- 16 symbols). There is 0.5 overhead byte 
per symbol (0.25 framing and 0.25 redundancy). The value 
of L is set, as noted above, based on the length and 
noise conditions in the channel over which transmitter 20 
is operating. In a conventional ADSL transmitter under 
these conditions, in which S and P must be integer 
multiples of Q, only twenty-four bits (three bytes) per 
symbol could be transmitted, and sixteen of those bits 
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would be used by framing and redundancy bytes. This 
embodiment exemplifies the advantage of the present 
invention in terms of efficient use of channel bandwidth. 

Fig. 3 is a block diagram that schematically 
illustrates an overhead frame 40, generated by 
transmitter 20 in accordance with another preferred 
embodiment of the present invention. In this embodiment, 
aspects of the present invention are used to support a 
data rate of 1544 kHz, which is standard for DS1 service, 
which is used in North America for multiplexing telephone 
voice, channels. ADSL transmitters operate at 4000 
symbols/sec, so that in conventional operation, they 
transmit data only at rates that are multiples of 32 kbps 
(due to the constraint that there must be an integer 
number of bytes/symbol, as mentioned above) . The 1544 
kHz DS1 rate is not a multiple of this ADSL standard 
rate. Therefore, a stuff-rob mechanism, as is known in 
the art, would ordinarily have to be used to accommodate 
the DS1 data. This mechanism "stuffs" null data bytes 
into the data stream as required, so as to adjust the 
input' data rate to be a multiple of 32 kbps. As a 
result, a- portion of the channel capacity is wasted on 
stuff bytes. 

The embodiment of Fig. 3 overcomes this limitation. 
Overhead frame 40 comprises a single overhead byte 44, 
sixteen redundancy bytes 4 6, and four payload blocks 42 
of 386 bits each. Frame 40 is divided by constellation 
encoder 28 into four segments 48 (Q = 4), with L = 420 
bits (52.5 bytes) per DMT symbol. Preferably, an ADSL 
clock for transmitter 20 is synthesized based on a 
reference clock that is available at the telephone 
network central office and is synchronized to the DS1 
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stream. Payload blocks 42 can then be transferred over 
ADSL at the standard rate of 4000 symbols/sec. The 
resultant data rate (4000 symbols/sec x 386 payload 
. bits/symbol) exactly matches the DS1 rate of 1544 kHz. 

The values of L and Q and the numbers of overhead 
bytes used in each of the above embodiments are chosen 
for convenience in the specific application examples that 
are described. The present invention is not limited, 
however, to these particular choices of parameters. A 
key advantage of the present invention is that the 
framing and encoding parameters can be chosen and changed 
flexibly to meet the needs of different line conditions 
and different applications. 

Although preferred embodiments are described 
hereinabove with specific reference to ADSL systems and 
DMT modulation, the principles of the present invention 
may be applied, mutatis mutandis, to other data 
transmission systems and' modulation schemes. For 
example, the present invention is applicable to DMT-based 
Very High Speed DSL (VDSL) , as well as to other systems 
that transmit large data symbols. It will thus be 
appreciated that the preferred embodiments described 
above are -cited by way of example, and that the present 
invention is not limited to what has been particularly 
shown and described hereinabove. Rather, the scope of 
the present invention includes both combinations and 
subcombinations of the various features described 
hereinabove, as well as variations and modifications 
thereof which would occur to persons skilled in the art 
upon reading the foregoing description and which are not 
disclosed in the prior art. 
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